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A FRACTAL OPERATOR ON SOME STANDARD SPACES OF FUNCTIONS 


P. VISWANATHAN AND M.A. NAVASCUES 


Abstract. By appropriate choices of elements in the underlying iterated function system, 
methodology of fractal interpolation entitles one to associate a family of continuous self- 
referential functions with a prescribed real-valued continuous function on a real compact 
interval. This procedure elicits what is referred to as a-fractal operator on C{I), the space 
of all real-valued continuous functions defined on a compact interval I. With an eye towards 
connecting fractal functions with other branches of mathematics, in this article, we continue 
to investigate fractal operator in more general spaces such as the space 13{I) of all bounded 
functions and Lebesgue space and some standard spaces of smooth functions such as 

the space C^(I) of /c-times continuously differentiable functions, Holder spaces C^’^(7), and 
Sobolev spaces Using properties of the a-fractal operator, the existence of Schauder 

basis consisting of self-referential functions is established. 
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1. Introduction 

It is well-known that Fractal Interpolation Function (FIF), a notion introduced by Barnsley 
mm, provides an effective tool for the approximation of rough functions and an alternative to 
traditional nonrecursive approximation methods that generally uses smooth functions. Fractal 
function was originally introduced as a continuous function interpolating a prescribed set of 
data points in the Cartesian plane. These fractal approximants are constructed as attractors of 
appropriate Iterated Function Systems (IFSs). Furthermore, a fractal function is the fixed point 
of a suitable contraction map (Read-Bajraktarevic operator) defined on a subset of the space of 
all continuous real-valued functions; see Section [2j 

Besides being a source of smooth and non-smooth approximants catering to the modeling 
problem at hand, the notion of FIF provides a bounded linear operator, termed a-fractal op¬ 
erator, on the space C{I) of all continuous real-valued functions on a compact interval / C K. 
In earlier papers 01 uni nn, the second author studied this fractal operator in detail. This 
operator theoretic formalism of fractal functions enables them to interact with other traditional 
branches of pure and applied mathematics including functional analysis, operator theory, com¬ 
plex analysis, harmonic analysis, and approximation theory. 

In the current article, we continue to explore the aforementioned fractal operator, however, 
within the setting of function spaces such as the space of bounded functions B{T), Lebesgue spaces 
0‘{I), space of Utimes continuously differentiable functions C^{I), Holder spaces and 

Sobolev spaces that are prevalent in modern analysis and function theory. Hence, it is 

our view that the present work enriches the theory of fractal functions and facilitate them to find 
further applications in various fields such as numerical analysis, functional analysis, harmonic 
analysis, for instance, in connection with PDEs. In particular, we expect that the current study 
will pave the way towards the investigation of shape preserving fractal approximation in various 
function spaces considered herein. For shape preserving fractal approximation in the space of 
continuous functions, the reader is invited to refer |16] . 

The research reported here is admittedly influenced to an extent by works on fractal functions 
and local fractal functions by Massopust; see mm- However, it should be noted that our 
exposition aims at a different goal. Our main observations are centered on the a-fractal operator 
defined on standard spaces of functions, in contrast to the Read-Bajraktarevic operator that 
define fractal functions, and we find this link quite intriguing. 
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Turning to the layout of our paper, in Section [21 we assemble the requisite general material. 
In Section |3l we construct a-fractal functions in various spaces of functions. Section [4] concerns 
development of some foundational aspects of the associated fractal operator. 


2. Notation and Preliminaries 


In this section we provide a rudimentary introduction to function spaces dealt in this article. 
Further, we review the requisite background material on fractal functions. We recommend the 
reader to consult the references mmiiKTS] for further details. 

The set of natural numbers will be denoted by N, whilst the set of real numbers by R. For a 
fixed N G N, we shall write N^r for the set of first N natural numbers. By a self-map we mean a 
function whose domain and codomain are same. For a given compact interval I = [c, d] C R, let 

B{I) := {g : / —>• R : g is bounded on /}. 

The functional 

llffiloo := sup{| 5 (a;)| :xGl}, 

termed uniform norm, turns B{I) to a Banach space. For fc G N U {0}, consider the space 
C^(/) := {g : / — 7 > R : g is fc-times differentiable and G C{I)^ 
endowed with the norm 


\\g\\ck := max{|lg("')||oo : r G Nfc U {0}}. 

In addition to the Banach spaces B{I) and we require the following spaces that have 

numerous applications in analysis. 

For 0 < p < oo, let 


CP[I) := {5 : / ^ R : g is measurable and HpUp < 00 }, 


where the “norm” is given by 


[/ 0<p<oo, 

I 

esssup„,gj |5(a;)|, p = 00. 


We recall that for I < p < 00 , ||.||p defines a norm on £^(/), and (£^’(7), ||.||p) is a Banach space. 
Note that for p = 2, the space £^(7) is a Hilbert space with respect to the inner product 


< 51,52 >:= / 5152 da; 


For 0 < p < I, ||.||p is not really a norm, but only a quasi-norm, that is, in the place of triangle 
inequality we have 

II51 + 52 |Ip < 2p (IIpiIIp -b || 52 ||p) 

and O’{I) is a quasi-Banach space. 

Let u,v G £^(7). We say that v is /c-th weak derivative of u and write D^u = v, provided 


J u D^ip da; = (— 1 )^ J v<p da; 


for all infinitely differentiable functions p with p(c) = <p(d) = 0 . 

For I < p < 00 and 7 G N U {0}, let denote the usual Sobolev space. That is, 

:= {5 : / ^ R : g G £^(7), J = 0,1,..., fc}, 

where g denotes the j-th weak or distributional derivative of g. The space >V^’^(7) endowed 
with the norm 


II5II 


Vyfc.p ;- 


Ej=oP^5llpJ^ forpG [ 1 , 00 ), 

Ei=o ll^'^slloo, forp = oo. 
is a Banach space. For p = 2, it is customary to denote >V^’^(7) by 77^(7), which is a Hilbert 
space. 

A function u : 7 —R is said to be Holder continuous with exponent cr if 

|u(a;) — u{y)\ < C|a; — y\'^, for all x,y G I and for some C > 0. 
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For Holder continuous functions u with exponent cr, let us define a-th Holder semi-norm as 


r T W(x) — u(y)\ 

N- = sup 

x,y£l, x^y i/| 


and consider the Holder space 

:= g is Holder continuous with exponent cr}. 

The space is a Banach space when endowed with the norm 

k 

\\g\y,. :=^||gW||oo + [g('=)].. 

0=0 

Having exposed the reader with function spaces that we shall encounter in due course, next we 
provide an overview of fractal interpolation and related ideas. Assume that N (i'H, N > 2. Let 
{{xi,yi) e ■. i S Nat} denote the prescribed set of interpolation data with strictly increasing 
abscissae. Set I = [xijXat] and li = [xi,Xi+i] for i G Nat-i. Fractal interpolation constructs a 
continuous function g ■. I ^ M. satisfying g(xi) = yi for all i G Nat and whose graph G{g) is a 
fractal in the sense that G{g) is a union of transformed copies of itself (see (12.11) 1. Suppose that 
Li : I ^ li, i & Nat-i are affinities satisfying 


Li{x\) — TTt, Lii^X]\J^ — Xi-^i- 


For i G Nat- 1 , let Fi : / X R —> R be continuous functions fulfilling 

\Fi{x,y) - Fi{x,y*)\ < c^\y - y*\, Fi{xi,yi) = yi, Fi{xN,yN) = yi+i- 
for y,y* G R and 0 < Ci < 1. Define 

Cvi,vn{I) — {h€ C{I) : h{xi) = yi,h{xN) = Vn}- 

It is readily observed that Cy^^y,„{I) is a closed (metric) subspace of the Banach space {C{I), ||.||oo)- 
Define the Read-Bajraktarevic (RB) operator T : Cy^^y^{I) Cyi,yN{^) 

{Th){x) = Fi[L~^{x),ho L~^{x)), x G li, f G Nat-i. 

The nonlinear mapping T is a contraction with a contraction factor c := maxjci : i G Nat-i}. 
Consequently, by the Banach fixed point theorem, T has a unique fixed point, say g. Further, g 
interpolates the data {{xi,yi) : i G Nat} and enjoys the functional equation 

g{Li{x)) = Fi{x,g{x)), x G I, f G Nat-i. 

Let ruii/xR—^-/iXRc/xRbe defined by 

Wi{x,y) = [Li{x),Fi{x,y)), f G Nat-i. 

Consider the iterated function system (IFS) VF = {/ x R-,Wi,i G Nat-i). Then the attractor G 
of the IFS W is the graph G{g) of the function g, that is, 

(2.1) G{g) = Ui^n„_,w^{G{g)). 

Therefore, g is a self-referential function. 

Navascues [5] observed that the theory of FIF can be used to generate a family of continuous 
functions having fractal characteristics from a prescribed continuous function. To this end, for 
a given / G C{I), consider a partition A := {xi,X 2 , ■ ■ ■, tcat} of / satisfying xi < a ;2 < • • • < Xat, 
a continuous map 6 : / —5> R such that b f, b{xi) = f{xi) and 6 (xtv) = f{xN), and N — 1 real 
numbers satisfying \ai\ < 1. Define an IFS through the maps 

(2.2) Li{x) = aiX + di, Fi{x,y) = Uiy + f o Li{x) - aib{x), * G Nat-i. 

The corresponding FIF denoted = /“ is referred to as a-fractal function for / (fractal 

perturbation of /) with respect to a scale vector a = ( 01 , 02 ,... ,oat-i), base function b, and 
partition A. Here the interpolation points are {{xi, f{xi)) : i G Nat}. The fractal dimension 
(Minkowski dimension or Hausdorff dimension) of the function /“ depends on the parameter 
o G (—1,1)^“^. The function /“ is the fixed point of the operator T^t,f ■ Cf{I) -G Cf{I) 
defined by 

(2.3) 


iTA,bj9){x) = f{x)ai{g-b) o L^^{x), x G h, i G Nat-i, 
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where C/(/) := {g G C(/) : g{xi) = f{xi), g{xN) = /{xn)}- Consequently, the a-fractal 
function corresponding to / satisfies the self-referential equation 

(2.4) fAAx) = f{x)+a^{fl,-b){L-\x)), xeh, zGNjv-1. 

Assume that the base function b depends linearly on /, say b = Lf, where L : C{I) —>■ C{I) is a 
bounded linear map. Then the following map referred to as a-fractal operator 

is a bounded linear operator. 

To obtain fractal functions with more flexibility, iterated function system wherein scaling factors 
are replaced by scaling functions received attention in the recent literature on fractal functions. 
That is, one may consider the IFS with maps 

(2.5) L^{x) = OiX + di, F^{x,y) = a^{x)y + f o L^{x) - at{x)b{x), * G Nat-i, 

where ai are continuous functions satisfying max{||ai||oo : i G Nat-i} < 1, and 6 ^ / is a 
continuous function that agrees with / at the extremes of the interval / (see, for instance, m)- 
The corresponding a-fractal function is the fixed point of the RB-operator 

(2.6) {T^ f,jg){x) = f{x) + a^{L~\x)){g-b){L~\x)), x € h, i G Nat-i, 
and hence obeys the functional equation 

(2.7) flAA = fiA+c^^iL~\A)iflt-b){L-\x)), xGA, *GN^_i. 

3. a-FRACTAL Functions on Various Function Spaces 

In this section, by considering suitable conditions on the scaling functions ai and base function 
b, we construct a-fractal function j, corresponding to / in various function spaces. The idea 
is to choose the parameters so that the map ^ ^ becomes a contraction in the space under 
consideration and ^ is the corresponding fixed point, whose existence is ensured by the Banach 
fixed point theorem. For the sake of notational simplicity, we may suppress the dependence on 
parameters to denote 7^ by T, ^ by /“ and the corresponding fractal operator ^ by T°‘. 
The following theorems provide sufficient conditions on the scaling functions and base functions 
for the associate fractal function /“ to share the properties of the original function /. 

Theorem 3.1. Let f G B{I). Assume that A := {xi,X 2 , ■ • ■, xat} is a partition of I with strictly 
increasing abscissae, and li = [xi,Xi+i) for i G NAr- 2 ; In-i = [;EA-i,a;Ar] be the corresponding 
subintervals. Further assume that the maps Li : I ^ li are affinities satisfying Li(xi) = Xi, 
Li{x~fi) = Xi+i for i G Na^-i, and the base function b and scaling functions ai, i G Nat-i are 
real-valued bounded functions on L. Then the RB-operator defined in \2.6\) is a well-defined self¬ 
map on B{I). Furthermore, if |la||oo = inax{||ai||oo : i G Nat-i} < 1, then T is a contraction 
and has a unique fixed point /“ G B{I). 

Proof. Under the stated hypotheses on functions b, ai and affinities Li, it is straightforward to 
show that T is well-defined and maps into B{L). Let gi and g 2 be in B[I). For x G li, 

\{Tgi){x) - (Tg 2 ){x)\ < \ai{LA{x))\ \{gi - g 2 ){LA{x))\ 

||cii||oo|| 5 l ~ 52 ||oo- 

Therefore 

\\Tgi - Tg2\\oo < ||a||oo||5i - 52 II 00 , 

and the assertion follows. □ 

In the next theorem, we construct a-fractal functions in Lebesgue space for 0 < p < 00 . 

In reference [TOj, a-fractal function in £^(7), 1 < p < c» is obtained as the limit of a sequence of 
continuous a-fractal functions using standard density argument. The present formalism makes 
the self-referentiality of a-fractal functions in Cp{I) to be explicit and includes the case of quasi- 
Banach spaces £^’(7), 0 < p < 1 and a more general space £°°(7), the space of all essentially 
bounded functions. Further, aiming at more generality, we work with scaling functions in contrast 
to the traditional setting of scaling factors. 
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Theorem 3.2. Let f G CP{I), 0 < p < oo. Suppose that A = {xi,X 2 , ■ ■ ■ ,xn} is a partition 
of I satisfying xi < X 2 < ■ ■ ■ < xn, h '■= [xi,Xi+i) for i G NAr _2 and In-i ■= [a; at- i,a; at]. 
Let Li : L ^ li be affine maps Li{x) = OiX + dt satisfying Li(xi) = Xi and Li(xfi) = Xi+i 
for i G Nat-i- Choose at G C°°{L) for all i G Na/-i and b G Cp{L). Then the RB operator T 
given in <fO) defines a self-map on C^^L). Furthermore, for the scaling functions ai, i G Na/-i 
satisfying the following condition, T is a contraction map on C^{L). 




1 i/p 

E ailkillS 

iGNAT —1 

max lloilloo < 1, 

iGNjv-i 

ieNjv-i 


< 1, /orp G [1,CX)), 
for p = oo, 
for pe (0,1). 


Consequently, the corresponding fixed point /“ G C^[I) obeys the self-referential equation B- 

Proof. It follows at once from the hypotheses on the function /, affinities Li, scaling functions 
ai, and base function b that the operator T is a well-defined self-map on It remains to 

prove that under the stated conditions on scaling functions, T is a contraction. Let gi,g 2 G C^{I) 
and 1 < p < oo. 


\\Tg^-Tg2\\l= j\{T g, - T g2){x)\^ dx 
1 

iGNN-ij. 

= ^ / ai{x)[gi{x) - g2{x)] di 

ieN;v_i j 

< a^\\ai\\P^ j \gi{x) - g2{x)\^ dx 


dx 


2€Na^_i 


[ Y Il 5 i-' 72 ||^- 


igNw-i 


In the third step of the preceding analysis we used the change of variable x = L-^(x) , whereas 

,, 1 Cp 


the rest follows directly by computations. Hence, we see that for 
map T is a contraction. Proof is similar for the remaining cases. 


E a^\\ai\\^ 

^GNat —1 


< 1 the 

□ 


Recall that, in general, the a-fractal function has noninteger Hausdorff and Minkowski dimen¬ 
sions that depend on the scale vector a and hence the map />->■/“ is a “roughing” operation. 
In the following theorem we prove that by appropriate choices of scaling functions and base 
function, the order of continuity of / can be preserved in /“. This extends the construction of 
smooth fractal function enunciated in |12j with the aid of Barnsley-Harrington (BH) theorem 
[2]. It is to be stressed that BH theorem does not rescue us in the setting of variable scaling. 

Theorem 3.3. Let f G C^{I), where fc G N. Suppose that A = {xi,X 2 ,... ,XAr} is a partition 
of I satisfying xi < X 2 < ■ ■ ■ < xn, h '■= [xi, Xi+i] for i G Nat-i and Li : I ^ C are affine maps 
Li{x) = OiX -\- di satisfying Li{xi) = Xi and Li^x^) = x^+i for i G Nat-i. Suppose that k-times 
continuously differentiable scaling functions and base function are selected so that 

Ikzllc^ < (y)"; = f^^Hx,), &«(x^) = /«(^n), * e N^_1, r G Nfc U {0}. 

Then the RB operator defined in is a contraction on the complete metric space 

C)[I) := {g G C'=(/) : ^^(xi) = 9^^\xn) = /^(xw), r G U {0}}. 
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Furthermore, the derivative of its unique fixed point f°‘ satisfies the self-referential equa¬ 

tion 




X a li, i G Nat—1, 


and consequently, /“ agrees with f at the knot points up to k-th derivative. 

Proof. By the continuity conditions imposed on the maps and b, it follows at once that Tg is 
continuous on each subinterval fi. By the Leibnitz rule of differentiation we obtain 


j=o 


, X € li, ieNjv-i. 


Using Lj '^{xi) = xi and L^_.^^{xi) = xn we infer that 

(rg)W(x+) = (Tg)W(x-) = /M(x.), i = 2,3,...,iV-l, r e U {0}. 


Further, it is plain to see that 

{Tg)^''\xi) = f^^^xi), {Tg)^^\xN) = f^'^\xN) for r e Nfc U {0}. 

Consequently, Tg G Cj{I) and T is a self-map. 

We will now demonstrate that T is a contraction map. For 51,52 S we obtain 

|(T5i)M(a;)-(r52)«(cr)| <ar2n|a*||cHl5i-52||c>-, x G fi, iG^N-i, r e U {0}. 
The previous inequality implies 

I|7’5i - Tg 2 \\c>^ < max|( —)''||ai||cfe : i G NAr_i||| 5 i - g2\\c’-- 

The assumption on the scaling functions now ensure that T is a contraction map, and, hence by 
the Banach fixed point theorem, T has a unique fixed point /“. Further, it follows that 
obeys the functional equation given in the statement and {f'^)^^'^{xi ) = / W ( 2 ;.) for r e Nfe U {0} 
and i gNn, completing the proof. □ 


To ease the exposition, we assume constant scaling function ai(x) = cn for all x G / in 
the following theorem. However, we note in passing that one can handle the setting of scaling 
functions in a similar manner by using the following Leibnitz formula for weak derivatives which 
states [4]: 

Assume u G and (p is infinitely differentiable. Then ipu G and for j < k 


D^{<pu) = ^ 

r=0 

To prepare for the next theorem let us recall the chain rule for weak derivative adapted to our 
situation: 

Let u G >V^’^(/) and tp : V C R —t I be diffeomorphism such that tp and {<p~^y are bounded. 
Then uo ip G W^’^(U) and D{u o (p) = [Du o ip).Dip. 


Theorem 3.4. Let f G W^'^[I). Suppose that A = {xi, X 2 ,..., xiv} is a partition of I with 
increasing abscissae, fi := [xi,Xi+i) for i G Njv -2 and In-i '■= [a^w-i,xjv]. Let Li : L ^ li he 
affine maps Lfix) = UiX -\- di satisfying Lfixi) = xt and Lfixfj) = Xi+i for i G Njv-i. Assume 
that b G and the scaling factors satisfy 


. E 




i/p 


max 

iGNjv-i 



} < 1 , 


< 1, forpG [ 1 , 00 ), 
for p = 00 . 


Then the RB operator 112. A) is a contraction map on and the unique fixed point /“ G 

W^’^[I) obeys the self-referential equation 
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Proof. From the stated assumptions on the scaling factors and base function it follows that T is 
a well-defined self-map on Next we shall show that T is a contraction. 

Following the proof of Theorem 13.21 for 1 < p < oo, we obtain 


\\Tgi-Tg2\\p< ^ a^\a,\ 

iGNn — i 


llffi - 52 |Ip- 


For 1 < j < fc, straightforward computations yield 

WD^iTg,) - D^iTg^Wp = ^ \D^iTg,)ix) - D^iTg2)ix)\^ dx 

= X! / “5'2) dx 

iGNw_i 

= XI g2){L-^{x))\^ dx 


= E 


iGN;v_i 


■ E 

ieNw-i 


J^\DHgi -g 2 )ix)f’ dx 


11^^(91-52)11^, 


which implies that for 1 < j < k, 

\\D^{Tg,)-DHTg2)\\p=[ E 

Consequently, for 1 < p < oo, 


Jp-i 


a,; 


jp—l 

iGNn-i “i 


P^'(5i-92)||p. 


K 

\\Tgi - Tg^Ww^.. = [E WD^iTgi - Tg 2 )\\ 


i-0 

k 


E[ E 


ad 




(51-92)11" 


.j=0 IGNn-i 

Bearing in mind that 0<ai<l, l<p< oo, and fc > 1, we have 

^ fo" 0 < j < fc. 


IP - 

a: CL. 


Hence, 


\\Tgi-Tg2\\wk,p < E 


\ai 


IP 1 


kp — 1 

iGNw_i 


E 


a, 


IP 1 


kp—1 

zGNn-1 


E 11^^(51-92)11 

i=o 

||9i - 92||w'“.p 


Therefore, for 1 < p < oo, the stated assumption on scaling factors ensures that T is a contraction 
on >V'=’P(/). 

Next consider the case p = oo. For x G Ji, i e Nat-i 

\{Tgi){x) - {Tg2){x)\ = \ai{gi - g2){L~\x))\ 

< |ai|||9i - 92 II 00 , 

from which one can read 


\\Tgi - Tpalloo < max{|ai| : i G NAr_i}||pi - P 2 II 00 
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Similarly, for 1 < j < fc, 

\iD^Tg,)ix) - iD^Tg2)ix)\ = \a.D^ {{gi - g^) o L-\x))\ 

= -92)°L~\x)\ 


< L^\\D^{g,-g,)\\^, 


which asserts 


\\D^iT9i) -D^{Tg2)\\oo < max{^ : i e NAr-i}||£>'^(5i -52)||oo- 


Thus we have 

k 

WTgi - Tg2||w^- = E 11^'(^51 - Tg2)\\oo 

j=o 

< max| max{-^ : i € ^n-i} : j G U { 0 }||| 5 i - g 2 ||w'‘.p 
= ^ NAr_i|||gi - 52 ||w^.P) 

which with prescribed conditions on the scaling factors implies that T is a contraction. □ 

Theorem 3.5. Let f G Suppose that A = {xi,X 2 , ■ • ■, xn} is a partition of I satisfying 

xi < X 2 < ■ • ■ < XN, li ■= [xi,Xi+i] for i G Nat-i and Li I ^ L are affine maps Li(x) = 
UiX+di satisfying Li{xi) = Xi and Li{xN) = Xi+i fori G Nat-i- Let the base function b G 
and the scaling factors ai satisfy 

^ Nat-iI < 1, 

6M(xi)=/M(xi), b^'^HxN) = f^^HxN), rGNfcU{0}. 

Then the RB operator T defined in i2.S\) is a contraction map on Cj’'^(L) C defined by 

CY{I) = {5 G C^'%L) : 5 M(xi) = f^^\xi), g^-\xN) = f^^\xN), 0 < r < k} 
and the unique fixed point /“ G C^’'^{L) obeys the self-referential equation 

Proof. Following the proof of Theorem 13.31 we assert that Tg G C^{I) whenever g G C^’°’(/). 
Further, 

(3.1) {Tg)^^\x) = f'^'^\x) P^{g-b)^''\L~^{x)), x G Li, i G Nat-i, r G N/c U {0}. 


The cr-th Holder seminorm of is given by 

)-{Tg)^^){y)\ 

- yl'^ 

K(y - 6)« {L-\x)) - (5 - 6)W {L-\y))]\ 


l(T,)(‘>],= .up i™«»M-(rp)<»i(i/)l 

\x - yr 


x,y^I ,x^y 


= max sup 

iG^N-i x,y^Ii,x^y 


k -y|" 


. ,,, pW(L-\x))-5W(L-^(y)) (L-^a:)) - 6^ (L-i(y)) 

IIlclX ^ ) sup - j - j - 1 - j - j - 

ieNiv-i af x,y^ii,x^v^ H-yr H-yr 


on\ 


= max i^) sup 


|g«(L-i(x)) -yW(L-i(y))| , |6W (^-^(a:)) - (^-^(y)) | 


leNiv-i Oj x,y&ii,x^y^ af\L- (x) — L- (y)|'= 


af\L-^ix)-L-^{y)\^ 


= max ( , ) sup 

^GNai-i ^ x,y^I,x^y •- 


|gW(i)_gW(y)| |6W(i)-6W(y)h 


- yh 


\x-y\'^ 
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Since b and g are in the previous estimate ensures that [{Tg)^’^^]cr < oo and hence that 

Tg e Again from (1^ . for x € h, 


\{Tg,-Tg,f'-\x)\ = - g^)i^) {L-\x))\ 

and hence one readily obtains 

11 (^ 51 -T 52 )(’')||oo < max:*eN^_iI ||( 5 i-g 2 )W||^ 
On lines similar to the estimation of we get 

[{Tg, - Tg,)(% < max * S N^-i}[{g, - g 2 n. 

From these computations we gather that 

k 

\\Tg, - Tg^WcK. = ^ \\{Tg, - Tg^f^W^ + [{Tg, - Tg^^^^ 

r—0 
k 


- max I: i e NAr_i|||(gi - 52 )^’'^ lU + max : i £ Nw-i|[(gi 

. {^} E iito - +.is“. {^}[ta 

^ r—0 ^ 

k 

< max{-!^ :* eNjv_i}[^^||( 5 i-g 2 )^’'^||oo + [( 5 i- 52 )^''^]r: 


r—Q 


< max max 
rGNfcU{0} ieNiv- 




= max{^^ : i G NAr_i}||5i -52||c'=.-- 


The assumption on scaling factors now yields that T is a contraction on and hence the 

proof. □ 


4. Fractal operator on Function Spaces 


in the previous section illustrate, albeit indirectly, the existence 
of an operator that assigns a function / to its self-referential (fractal) analogue /“. To be precise, 
for a hxed set of scaling functions (factors) ai and for suitable choice of base function, there 
exists a map 

F^-.X^X- F^{f) = r, 


where X is one of the Banach spaces B{I), C^{T), C^{I), >V^’^(/), or C^'’^{T). In this section, we 
offer a couple of fundamental results on this fractal operator For definiteness, we shall work 
with X = W^’^(/), other cases can be similarly dealt with. Further, we assume that the base 
function b depends on / linearly and b = Lf, where L : A —>■ A is a bounded linear operator 
with respect to the norm in the corresponding space. 


Proposition 4.1. For f G W^’^(/) and scaling factors satisfying conditions prescribed in The- 
orem \3.^ we have 

{ [ E ll /“-^11 wUp, /orpG [1,00), 

||/“-/||w^.p < < , 

y max{-!^ : i G Nat-i} ||/“ - &||wfc,p, for p = 00 . 


Proof. We have the functional equation 

/“(x) = f{x)+ai{f°‘-b){L~^{x)), X G h, 


i G Nat-i. 
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Therefore, 


{D\r-f))ix) = ^iD\r-b)){L-\x)), xGh, ^eNN-l■ 
Assume that 1 < p < oo. By a series of self-evident steps 

\\D^{r-fWp= l\DHr - f){x)\p dx 

= E (^)"/ \D\r -b){L-\x))f dx 

. . ^7. J L 


la 


= E {^Y a,\D\r-h){x)\^ dx 


zeNiv-i 


= i: -^iio*(r-. 


zGNn_i 


and consequently, 


\D\r-f)\\p<\ Y. 


ad- 


AgNjv-1 


kp—1 


\D\r-b)\\p. 


Thus 


iir-/iiw^.p = iir-/iip + ii^'=(r-/)iir 


< 


iGNw 
< max 


[ ^ a,|a,r]nir- 6 ||,+ [ ^ \^Y\\D\r- 


kp—1 

ieNiv-1 


{[ E 


adad 


iGNn — i 


E 




IP n ^ 


kp—1 

iGNjv-i 




E 


\ai 


dP 


kp—1 

iGNm-i 




The proof for p = oo is similar. 


□ 


Theorem 4.1. Let Id be the identity operator on VV^’P^I), b = Lf, where L is a bounded linear 
operator on and the scaling factors satisfy conditions prescribed in Theore'm \3.4\ Then 

1 E i*]' 

ll/“-/llw‘.. <—— 1 l|o-r|| ii/i|mi.,p, for i<p<oo, 

1-1 E 

iefiN-1 ' 

max { ^ : i € Nat-i} 

ll/“ -/llw'^.p < -En--rll^d-A|| ||/||w'=>p, for p = oo. 

1 - max{l^ : i e Nat-i} 

Proof. The previous proposition in conjunction with the triangle inequality yields 
\\r-f\\w>=.p<K\\r-b\\w..p 

<^[iir-/iioo + ii/-A/iioo] 

<i^[iir-/iu + ii/<i-Aiiii/iioo], 


where 


K 


[ E ^ forp e [1,CX)), 


max : z S Nat-i}, for p = oo. 
from which the result follows at once. 


□ 
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Theorem 4.2. For scaling factors satisfying conditions prescribed in Theorem \3.4[ the self- 
referential operator F°‘ : yV^’P{I) is a bounded linear operator which reduces to the 

identity operator for a = 0. 

Proof. Let fi and /2 be in and /3i, /32 reals. The functional equation for /“ = 

and ftf = 3'°'if 2 ) are given by 

A“(x) = hix)+a,if^-Lfi){L-\x)), x&h, iG Nn-u 

f2(x) = f2{x) + a,{fq - Lf2){L-\x)), xGh,iG Nn-i- 

Therefore 


(/3i/f + P 2 m{x) = iPifi + p 2 f 2 ){x) + a, [^iA“ + - L(/?i/i + ^ 2 / 2 )] {L-\x)), 

from which it follows that /3i/“ + (32 f 2 a fixed point of the operator 

{Tg){x) = {Ml + I32f2){x) + a.ig- L{Mi + ^ 2 )) {L-\x)) 

By the uniqueness of the fixed point we see that 


-F“(/ 3 l/l + M2) = (/ 3 l/l + / 32 / 2 )“ = Ml + ^2/2“ = M’^ifl) + M‘^{f 2 ), 

proving the linearity of J-°‘. In view of the previous theorem we have 

ll■^“(/)llw*=’P = ll/“llw'=>P < ll/“ “ fWw^’P + ll/llw'“.p 

K 


< 


1-K 


\h-L\\ II/IU..P 


I 


K 


1-K 


\\Id-L\\ 


Wwk.p, 


which ensures that J”" is bounded and 

The last part of the theorem follows by noting that for a = 0, /“ = /. 


□ 


Theorem 4.3. Consider a scale vector a G ^ whose components satisfy 

IP 1 ^/p 


„pp-i 

'-zGNn-i * 

{^} < min{l, ||i|r^}, 

leNw-i “i 


<min{l,||L|| ^}, for p G [l,oo), 
for p = 00. 


The corresponding fractal operator is bounded below. In particular, is injective and has 
a closed range. In fact, J"" : VV^’^(/) —>■ (yV^’^(/)) is a topological isomorphism. 


Proof. From ProDOsition l4.ll 

ll/llw*^'p “ ll/“llw''"P < 11/ “ /“llw'^’P < ~ LfWw'^’P ^ -^[ll/“llw'“'P + ll^llll/llw*^'pj 

where K is as prescribed in Theorem 14.II Also by the stated assumption on scale vector we have 
K < ||L||-/ Thus 

1 +a: 


Iw'^'P ^ 


■\\r 


I w^.p ■ 


3-K\\L\\ 

That is, the operator is bounded below and hence, in particular, injective. To prove that 
is closed, let /“ be a sequence in J'“(yV^’P(/)) such that /“ —>■ g. In particular, 
{/“ = .F'“(/„)} is a Cauchy sequence in IF°‘{W^'P{I)) . Since 

ll/n - fmlM.P < “ /mllw'^.P: 

it follows that {/„} is a Cauchy sequence in Since is a complete space, there 

exists an. f G yV^’^{I) such that fn ^ f and consequently, by the continuity of the fractal 
operator we conclude that g = iF°‘{f) = /“. Now from the bounded inverse theorem (see, 
for instance, 0 ) it follows that the inverse of the map is a 

bounded linear operator, completing the proof. □ 
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Theorem 4.4. For a scale vector a € ^ whose components satisfy 


E 


kp— 1 


1 i/p 


< (l + Wld-LW) 


max 

i€NN-i 


{^}<(l + ||/,-L|| 


forpG [l,oo), 
for p = oo, 


the fractal operator F°‘ is a topological automorphism on yV^’^{I). Furthermore, with K as in 
Theorem |^. J| 

< ll-^“(/)llw'=.. < 1 + - ^llll/llw^- 

Proof. From Theorem 14.11 it can be easily seen that 

In view of the assumption on the scaling vector a, we get K < (l + ||/rf — L|Q ^ and hence 
< 1. Consequently, the Neumann series J2JLo(^d — is convergent in the operator 
norm and J"" = Id — {Id — JT°‘) is invertible (see, for instance, [3]). Bearing in mind that 

\\L\\ = \\ld-{Id-L)\\<l + \\Id-L\\, 

the bounds on \\IF‘^{f)\\v\>>^.p follow from Theorem 14.21 and 14.31 □ 


The existence of Schauder bases for Sobolev spaces is desired for demonstrating the existence 
of solutions of nonlinear boundary value problems. Sometimes it is interesting to look for the 
global structure involved in a given problem and hence self-referentiality may be advantageous. 
Therefore, it is worth to search for a Schauder basis for consisting of fractal functions. It 

is to this that we now turn. First let us recall the following theorem which asserts the existence 
of Schauder basis for where p > 1 is a real number. We reproduce its proof here briefly 

for the sake of completeness. Without loss of generality assume that I = [0,1]. 

Theorem 4.5. (Fucik).(see [5] Theorem 4-V- 1 < P < oo, has a Schauder basis. 

Proof. Proof is by induction with respect to k. For fc = 0, = J0^{I), and has a Schauder 

basis. Let {/*} be a Schauder basis for yV^’^{I) and {/3^} be a sequence of continuous linear 
functionals such that for each / G W^’P{I), f = EJEi Pn{f)fn- I^or / G set 

f^+\x)^l, ^Ei(/)=/(0) 

= r /EiW dt, /3ri(/) = /3 Ei(/'), n > 2. 

Jo 

Then {f^'^^} is a Schauder basis in □ 

Theorem 4.6. For 1 < p < oo, the space admits a Schauder basis consisting of self- 

referential functions. 

Proof. Let {/„} be a Schauder basis for W^’^{I) with associated coefficient functionals {/3„}. 
Consider the scaling factors a^, i G Nat-i, such that the condition prescribed in Theorem 14.41 
is satisfied so that is a topological automorphism on >V*^’P(/). Let / G W^’^{I). Then 
G W'=’P(/) and 

OO 

71 — 1 

Since is a bounded linear map we obtain 

OO 

/=E/3n((-^“)-'(/))/n- 

n—1 

Next we prove that the representation is unique. Let / = 7™/n be another represen¬ 
tation of /. Continuity of ensures that iJ'°‘)~^{f) = 7n/n hence 7 „ = 

/3„((J^“)“^(/)) for all n G N. Thus {/“} is a Schauder basis for >V^’P(J) comprising of self- 
referential functions. □ 
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For p = 2, the Sobolev space = H^(/) is a Hilbert space and hence we can talk about 

the adjoint (in the usual sense) of the fractal operator T°‘. We have the following. 


Theorem 4.7. For a scale vector a € 








< min{l, ||L|| i}, 


^ ^ satisfying 
U^{I) = rg(J'“) © ker{{F^)*), 

where rg(A) and ker(A) represent range and kernel of an operator A. Also, is surjective. 


Proof. From the proof of Theorem 14.31 it follows that for a scale vector a satisfying the stated 
hypothesis, rg{F°‘) is closed. By the orthogonal decomposition theorem for a Hilbert space (see, 
for instance, 0) 

H'=(/) = rg(J'“) © rg(J'“)-L = rg(J-“) ©/cer((J'“)*). 

Again by the orthogonal decomposition, 

H'=(7) = rg((J'“)*) © rg{{F°‘Y)^ = rg{{T<^)*) © rg{{F°‘)*)^ = rg{{F°^Y) © fcer(J^“). 

For a scale vector satisfying the given condition, F°‘ is injective. That is, ker{F‘^) = {0}. 
Consequently, = rg[{iF‘^)*) , i.e., rg{^{F°‘)*) is dense in For a linear and bounded 

operator of a Hilbert space, its range is closed if and only if the range of its adjoint is closed 
(see, for instance, 0)- Therefore, rg(^{F°‘)*) is closed and hence rg[{F'°‘)*) = 'H^(/). □ 


r _ I |2 

Theorem 4.8. For a scale vector a satisfying EigWw-i 
operator ; 77^(7) 77^(7) is Fredholm with index zero. 


< (l + ||7d —T||) the fractal 


Proof. With the stated assumption on a, Theorem 14.41 asserts that the operator is an iso¬ 
morphism. Therefore, by the following theorem (see [13]) is Fredholm. 

A linear bounded operator A is Fredholm if and only ii A = B + F, where B is an isomorphism 
and F has finite rank. 

Also, 

ind 7^“ := dim ker{jF°') — codim rg{F°') = 0, 

delivering the proof. □ 


Remark 4.1. Throughout the article we have confined our discussion to real-valued functions. 
However, we remark that many of our results apply immediately to complex-valued functions 
defined on a real compact interval. For instance, denoting the real and imaginary parts of / by 
fre and fim respectively, one may consider the operator 

: W'=’P(7, C) ^ C), J-g(/) = + */™) = 7^“(/re) + iF^Urm). 

It is not hard to show that is a bounded linear operator. Other properties of can be 
similarly dealt with. 
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